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Solutions of the Yang-Baxter equation associated 

with a left brace 

David Bachiller* Ferran Cedo^ Eric Jespers^ 


Abstract 

Given a left brace G, a method to construct all the involutive, non¬ 
degenerate set-theoretic solutions (Y, s) of the YBE, such that Q(Y, s) = G 
is given. This method depends entirely on the brace structure of G. 


1 Introduction 

The quantum Yang-Baxter equation is an important equation coming from the¬ 
oretical physics, first appearing in the works of Yang [5^ and Baxter [3]. Recall 
that a solution of the Yang-Baxter equation is a linear map R : V ®F —> V®V, 
where V is a vector space, such that 

R12R13R23 = R23R13R12 ; 

where Rij denotes the map V <g> V <8> V —> V ® V ® V acting as R on the 
(i, j) tensor factor and as the identity on the remaining factor. A central open 
problem is to construct new families of solutions of this equation. It is this 
problem which initially motivated the definition of quantum groups, and one of 
the reasons of the recent interest in Hopf algebras, see [2D] , 

Note that if A' is a basis of the vector space V, then a map 1Z : X x X —> 
X x X, such that 

Ri2'R-13'R-23 = R'23'R'13'R-12i 

where 1Z 13 denotes the map A' x X x X —> X x X x X acting as 7 Z on the 
(i,j) components and as the identity on the remaining component, induces a 
solution of the Yang-Baxter equation. In this case, one says that (A, 1Z) (or 7 Z) 
is a set-theoretic solution of the quantum Yang-Baxter equation. Drinfeld, in 
0, posed the question of finding these set-theoretic solutions. 

A subclass of this type of solutions, the non-degenerate involutive ones, has 
received a lot of attention in the last years 00 is in! tia iiaiisi da on hi 
nnn. This class of solutions is not only studied for the applications of 
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the Yang-Baxter equation in physics, but also for its connection with other 
topics in mathematics of recent interest: semigroups of I-type and Bieberbach 
groups QSl. bijective 1-cocycles mi. radical rings [53], triply factorized groups 
[25] , construction of semisimple minimal triangular Hopf algebras m, regular 
subgroups of the holomorf and Hopf-Galois extensions 0 m, and groups of 
central type Jl] . 

Gateva-Ivanova and Van den Bergh [16] , and Etingof, Schedler and Soloviev 
m introduced this subclass of solutions and associated with each solution ( X , r) 
of this type two groups which are fundamental for its study: the structure 
group G(A', r), and the permutation group Q(X,r). In order to study this class 
of solutions, Rump in [23: introduced a new algebraic structure called brace. 
Recall that a left brace is a set B with two operations, + and •, such that 
(H,+) is an abelian group, ( B , •) is a group and 

x ■ (y + z) + x = x ■ y + x ■ z, 

for all x,y,z £ B. This structure is connected with the solutions of the Yang- 
Baxter equation because, besides the group structure of G(X,r) and Q(X,r), 
any solution ( X , r) induces a sum over these two groups that defines a structure 
of left brace. 

In spite of all this progress, it is still an open problem to construct all the 
non-degenerate involutive set-theoretic solutions of the Yang-Baxter equation. 
Inspired by 0, and using the new techniques available when we introduce the 
brace structure, we separate this problem in two parts: 

1. Classify all the left braces. 

2. For each left brace G', construct all the non-degenerate involutive set-theoretic 
solutions (Y, s) with G(Y,s) = G as left braces, and classify them up to 
isomorphism. 

In this article, we focus on the second problem. We give a translation of the 
problem completely in terms of the structure of left brace of G. Specifically, 
we show that the construction of solutions with G(Y. s) = G is equivalent to 
find some subgroups of (G, •) and some orbits of G with respect to an action 
A that is defined in any left brace. Note that, when Y is finite, the associated 
permutation group G(Y. s) < Sym Y is finite, so the set of subgroups and of 
orbits of G(Y,s) is finite, and our result reduces the question of finding all the 
solutions of the Yang-Baxter equation with the same permutation group (which 
are infinite) to a problem of finding a finite set of objects. 

For previous results on the second problem, Cedo, Jespers and del Rio initi¬ 
ated the study of the problem presenting a particular construction of this type 
in 0 Section 5]: for a given solution (X, r), they give a method to construct 
a solution (X 2 ,A 2 ' > ) over X 2 = IxX such that G(X 2 ,r= Q(X,r). This 
result was then generalized in [2], giving a method to construct solutions r 
over X n for each n such that G(X n , 7 -( n )) = G{X, r). It was trying to generalize 
[2] that we found the results of the present article. We also have to mention 
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that 0 Corollary D] provides a homological solution to the second problem, 
but that solution is not constructive. Another initial motivation for this paper 
was to give an explicit and constructive solution. 

The content of the paper is as follows. In Section 2, we recall some definitions 
and known results about left braces and the Yang-Baxter equation that we need 
in the next sections. Then, in Section 3 we present our method of construction 
of solutions with respect to some subgroups and some orbits of G , and proof 
that any solution can be obtained using this construction. It is possible that two 
solutions constructed with this method are isomorphic, so in Section 4 we present 
a method to detect isomorphism between solutions, which essentially says that 
isomorphisms between solutions are induced by automorphisms of the left brace 
G. So we also manage to translate the isomorphism problem completely in 
terms of the brace structure of G. Finally, in Section 5, we suggest a possible 
way to classify all the non-degenerate set-theoretic solutions of the Yang-Baxter 
equation with fixed permutation group through the concept of basic solution, 
and we apply the two theorems of Sections 3 and 4 to find all the basic solutions 
with permutation group equal to a brace with multiplicative group isomorphic 
to Z/(p ra ) for some prime p. 


2 Preliminary results 

Definition 2.1 A left brace is a set with two binary operations, an addition + 
and a multiplication ■, such that (13,+) is an abelian group, (33,-) is a group, 
and 


x-(y + z) + x = x- y + x-z, 


(1) 


for all x,y,z £ X. 

A right brace is defined similarly, but changing the last property by (y + z) ■ 
x + x = y- x + z-x. When 33 is both a left and a right brace, we say that B is 
a (two-sided) brace. A morphism between two left braces B\ and B 2 is a map 
f : Bx-t B 2 such that f(x + y) = f(x) + f{y) and f{x ■ y) = f{x) ■ f(y). 

Now we define some important concepts in the study of left braces. For 
x £ 33, we define a map X x : 33 —> 33 by A x (y) = xy — x for all y £ 33. It 
is known that X x is an automorphism of the additive group of 33 and the map 
A: 33 —>• Aut(33,+), defined by x e-t A^, is a morphism of groups from the 
multiplicative group of 33 to Aut(33,+). The kernel of this morphism is called 
the socle 

Soc(33) := {g £ B \ X g = id}. 

We will use in a fundamental way the next result about extensions of braces 
with respect to the socle. 

Proposition 2.2 (J7J Theorem 2.1]) Let H be an abelian group and 33 be a left 
brace. Let a: (33, •) —> Aut(33, +) be an injective morphism, and h: ( H , +) — > 
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( B , +) be a surjective morphism. Suppose that they satisfy h(a(g)(m)) = X g (h(m)) 
for all g £ B and m £ H. Then, the multiplication over H given by 

x ■ y := x + a(h(x))(y) \/x,y £ H, 

defines a structure of left brace on H such that h is a morphism of left braces, 
Soc (H) = Ker (h) and H/ Soc (H) = B as left braces. 

Two of these structures, determined by a, h and a', h' respectively, are 
isomorphic if and only if there exists an F £ A\it(H, +) such that 

a'{h'{m)) = o a(h(F(m))) o F, 


for all m £ H. 

Conversely, suppose that G is a left brace. Then, the map a: (G/ Soc(G), •) — 
Aut(G,+) induced by the map A: (G, •) — X Aut(G, +), and the natural map 
h: G —> G/ Soc(G) satisfy the above properties. § 

The importance of this algebraic structure is its relation with a class of set- 
theoretic solutions of the Yang-Baxter equation, the non-degenerate involutive 
ones. Given a set X, recall that a map r:Xxl4lxIisa set-theoretic 
solution of the Yang-Baxter equation if 

>■12^23^12 = r-23ri 2 r 2 3, (2) 

where denotes the map XxXxX—tXxXxX acting as r in the (i,j) 
component and as the identity on the remaining componenllj. If we write r as 

r: XxX —x X x X 

(x,y) (a x {y),'y v {x)), 

r is said to be involutive if r 1 2 = idx^- Moreover, it is said to be non-degenerate 
if each map cr x and is bijective. In what follows, we will only consider non¬ 
degenerate involutive set-theoretic solutions. 

Convention: By a solution of the YBE we mean a non-degenerate involutive 
set-theoretic solution of the Yang-Baxter equation. 

Two groups are very important to study this type of solutions. The first 
one, the structure group G(X,r), is defined by the presentation 

G(X,r) = (x £ X | xy = a x (y)'y v (x), for all x,y £ X), 

where r(x,y ) = (a x (y),'y v (x)). In [TT] it is proved that the map X — > Tf x ^ x 
Sym^ defined by x e-x (x,a x ), for all x £ X, extends to a homomorphism 

G(X, r) —X ZW x Sym A - 

g (n{g),<l>(9)) 

1 To be precise, © is the so-called braid equation. But, r is a solution of the braid 

equation if and only if r o r is a set-theoretic solution of the Yang-Baxter equation (defined 
in the introduction), where r(x,y) = (y,x). 


4 



such that the map 7r: G(X,r) —> lf x ^ is a bijective 1-cocycle. denotes 

the free abelian group with basis X. 

It is easy to see that the group G(X, r) with the addition defined by 

g + h := n~ 1 (n(g) +n(h)), 

for all g,h £ G(X , r), is a left brace. Note that the additive group of G(X, r ) is 
a free abelian group with basis X. Furthermore, for g £ G(X, r) and x £ X, we 
have that X g (x) = gx — g = <j>(g)(x) £ X. 

The second important group, the permutation group of (X,r), is defined by 

G(X,r) := {(j>(g) \ g £ G(X,r)} < Sym x , 


or, equivalently, 

G(X, r) := (a x \ x £ X). 

Note that G(X, r ) with the addition defined by cf>(g) + <f>(h) = (f>(g + h), for all 
g,h £ G(X, r), is a left brace and the natural projection G(X , r) — > G(X, r ) is 
a homomorphism of left braces with kernel equal to the socle of G(X, r ). 

The next result gives a first way to construct solutions of the YBE. For 
references of this result, we can find a homological version of it in [3J Corollary 
D], and a first version without a formal statement in [Til pages 182-183]. 

Proposition 2.3 Let G be a left brace, and let Y be a set. Suppose that 
h: Z^ ) —> (G,+) is a surjective morphism, and that a: (G, •) —> Aut(ZG )) 
is an injective morphism such that cr(g) |y is a bijection ofY for all g £ G, and 
h(a(g)(m)) = \ g (h(m)) for all g £ G and m £ Z (1 \ Let s be the map 

s: Y xY —> Y x Y 

(x, y ) {f x {y), 

where f x {y ) := a(h(x))(y). Then (Y, s) is a solution of the YBE and G(Y, s) = G 
as left braces. Moreover, any solution ( Z,t ) of the YBE with Q(Z,t) = G is of 
this form. 

Proof. By Proposition 12.21 the abelian group Z^ ) with the multiplication 
defined by 

x ■ y := x + a{h(x)){y) Vx,y£Z ( ' Y \ 

is a left brace and h becomes a homomorphism of left braces. Note that for 
x,y £ Y C Z( y ), we have that 

Ar r(y) = xy - x = x + cr(h(x))(y) -x = cr(h(x))(y) = f x {y). 

Therefore (Y, s) is a solution of the YBE because it is the restriction of the 
solution of the YBE associated with the left brace (cf. [7] Lemma 2]). 
In fact the left brace Z*A ) is equal to the left brace G(Y, s). Recall that the 
addition of the left brace 

G{Y,s) = {a(h(m))\ Y \ m £ Z a } } 
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is defined by cr(/i(rni))|y + <t(/i(to 2 ))|v = cr(h(mi +mi))|y, for all mi,m 2 £ 
7f Y \ Therefore the map G —► G{Y, s ) defined by g 1 —> &{g)\Y is an isomorphism 
of left braces. 

On the other hand, observe that, if (Z,t) is a solution of the YBE and 
77 : G — > Q(Z,t) is an isomorphism of left braces, then the unique homomor¬ 
phism h: — > (G,+) such that h(z) = g~ 1 ('rr(z)), for all z £ Z, where 

7 r: G{Z,t) —> Q(Z,t) is the natural projection, is surjective, and the map 
a : (G, •) —> Aut(Z^ z l), where cr(g) is the unique automorphism of Z^ ) such 
that a(g)(z) = t](g)(z), for all z £ Z, is an injective homomorphism. Further¬ 
more, for g £ G, there exists m £ such that g = h(m) and 




h{v(g)(z))=V 

rj^ 1 (Tr(Tr(m)(z))) = r/- 1 {n-(m)n(z) — n(m)) 

h(m)h(z) — h(m) = gh(z) — g 

Xg{h(z)), 


for all z £ Z. Therefore h(a(g)(n)) = X g (h(n)), for all g £ G and all n £ 
Now we have that 


a{h{ x )){y) = t](h(x))(y) = n(x)(y), 

for all x, y £ Z. Hence (Z, t) is exactly the same solution of the YBE that the 
solution obtained by the given construction using the maps h and a. g 


Note that this reduces the problem of finding all the solutions of the YBE 
to the problem of finding the two maps h and u with the required properties. 
This has the disadvantage that we do not know in principle how to construct 
these two maps. Our aim in the next sections is trying to solve this difficulty. 


3 Construction of solutions 

Given a left brace G, we will try to construct all the involutive non-degenerate 
set-theoretic solutions of the Yang-Baxter equation (Y, s) such that Q(Y,s) = 
G as left braces. As we proved in the previous section, this is equivalent to 
construct two maps with some properties. 

The next result gives a translation of the problem that only depends on the 
brace structure of G. Recall that, for a subgroup K of a group H, we define the 
core of K in H as core(A') := C\ ge jj gKg -1 - It is the maximal normal subgroup 
of H contained in K 

Theorem 3.1 Let G be a left, brace. Let X be a subset of G, invariant by 
the action A, such that X generates G additively. Let X = U e/ Xi be the 
decomposition of X as disjoint union of orbits, and choose an element a of Xi 
for any i £ I. Let Hi be the stabilizer St(x») of Xi in G. For each i £ I, let Ji 
be a nonempty set, and let (Kij)j e j i be a family of subgroups of Hi such that 
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n,; e / PljeJi cor e(Kij) = {1}. Let Y := U ie / G/Ki,j be the disjoint union 
of the sets of left cosets G/Kij. Then, (Y, s), where s is the map 

s: Y xY —» Y x Y 

9^Ki 2 ,j 2 ) H > (fgiK ilt j 1 (giKi 2 ,j 2 )i ff giK (g 2 K i2lj3 )(9i^ii,ji))> 

with f gi Ki ldl (g2Ki 2 ,j 2 ) = ^gi( x ii)92^i2,j2> a solution of the YBE such that 
Q(Y ., s) = G as left, braces. 

Moreover, any solution ( Z,t), with Q(Z,t) = G as left braces, is isomorphic 
to one of this form. 

Proof. First we shall prove that (Y, s ) is a solution of the YBE such that 
Q(Y,s) = G as left braces. We define h: Y —> X by h(gKij) = A g (xj), 
and define a : G —> Symy to be the natural action of G on Y given by left 
multiplications on the cosets in G/Kij ; i.e. cr(g)(xKij) := gxKij. Note that h. 
extends to a unique epimorphism h: ZA 1 — > ( G , +) and, for each g £ G, cr(g) 
extends to a unique automorphism of Z^ 1 1. Since 

h{(j{g) (xKij )) — h(gxKij) — A g x(Ti) 

— X g (X x (xi')') — Xg )), 

we have that h(a(g)(m)) = X g (h(m)), for all g £ G and m £ Z^ K Let g £ G 
be an element such that cr(g) = id. Hence gxKij = xKij, for all x £ G, 
i £ I and j £ J;. Thus g £ cor e(I\ij), for all * £ I and j £ Ji. Since 
Hie/ PijeJi cor e(Kij) = {1}, we have g = 1. Therefore a is injective. Hence, by 
Proposition 12.31 (Y. s ) is a solution of the YBE and Q(Y., s) = G as left braces. 

Let (Z,t) be a solution of the YBE such that Q(Z,t) = G as left braces. 

Let g: Q{Z,t) —> G be an isomorphism of left braces. Let h = g o f>, where 
<j>: G(Z,t) —> Q(Z,t) is the natural projection. Then h(Z) is a subset of G, 
invariant by A which generates G additively. Let X = h(Z). 

We also have an injective morphism a : (G, •) —> Aut(Z( z l), such that 
a(g)(z) = f° r all 9 £ G and z £ Z. Therefore Z is a left G-set with 

the action induced by a. Let a £ G and z £ Z. Let g £ G(Z,t) such that 
4>{g) = g _1 (a). We have 

h(a(a)(z)) = g^fg- 1 (a){z))) = g(<t>(^>{g)(z))) 

= v(H9 z - 9 )) = v(<t>{g))v(<t>(z)) - v(<t>{g)) 

= ah(z) — a = X a {h(z)). 

Therefore the restriction h\z- Z —> X of h is a G-map. 

Let X = (J je/ X,j be the decomposition of A' as disjoint union of orbits under 
the action A. Since h\z is a surjective G-map, for all i £ /, the action a splits 
(h\ z )~ 1 {X i ) into orbits: (, h\ z )~ 1 {X i ) = (J j &Ji Z i,j and h(Z it j) = X t . So we 
have Z = (J ieJ U jeJ . Zi,j, where h(Zij) = X\ for all i,j. 

For each i £ I, we choose an element Xi £ X and for each j £ Ji, we 
choose Zij £ Zij such that h(zij) = Xi. Note that St(^ J ) < St (a;*)) < G, 
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since any g E St( 2 j ) j) satisfies a(g)(zij) = Zij and, applying h, we obtain 
Xi = h(z it j) = h(a(g)(zi t j)) = \ g (h(zij)) = A g (xi), so g E St(a: i ). 

Recall that the maps /*: Xi —> G/ St (a;*) and fcj : Z it j G/ St(zjj) defined 
by fi(X g (xi)) = gSt(xi) and fi,j(cr(g)(zij)) = gSt(Zij) are isomorphisms of G- 
sets. Then, h \ z, , is determined by the canonical projection 

7r: G/St(z id ) -»• G/St(si) 
tSt(zij) n- tSt(xi), 


that is, 


Kfij(9 St (zij))) 


h((T{g)(z itj )) = A g(h(z itj )) 

X g( x i) = /r 1 (flSt(a;i)) 

/rVG? St Oij))) 


Note that a(h){z) = z , for all z E Z, if and only if hgSt(zij) = gSt(zij), for 
all g E G and all i,j, i.e. if and only if h E p| i ■ core(St(zi iJ -)). Since a is injective, 
we have fj 4 . core(St(zjj)) = {1}. Defining Hi := St(*i) and -Kjj := St(zjj), let 
(Y, s) the solution defined as in the statement of Theorem 13.11 We shall prove 
that (Y,s) = (Z,t). Let /: Z —» Y be the map defined by f(z) = fij{z), for 
all z E Zij. Clearly / is bijective. Let x,z £ Z. We may assume that z £ Z z j 
and x £ Z Pt q. Therefore there exist < 71,32 £ G such that z = a(gi)(zij) and 
x = < 7 ( 32 ) We have 

f(<t>{x)(z)) = f(a(h(x))(z)) = fij(cr(h(x))(<j(gi)(zij))) 

= fi,j( a (K x )9i){zi,j)) = h( x )9i St (z^) 

= h{x)g 1 K i j = h(a(g 2 ){Zp t q)giKij 

= Xg 2 (h(z Pi q)giRij = Xg 2 [Xp)g\Kij 


— fgiK p , q (giKi,j) 
= ff(x)(f(z))- 


Therefore / is an isomorphism of solutions of the YBE. | 


Summarizing, given a left brace G, to construct all the solutions (Y, s) of the 
YBE such that Q(Y,s) =G as left braces one can proceed as follows: 

1. Find the decomposition of G as disjoint union of orbits, G = U,ga' by 
the action A: (G, •) —»■ Aut(G, +). Then choose one element x t in each 
orbit Gi for all i £ K. 

2. Find all the subsets I of I\ such that the subset X = (J i 7 G,; generates 
the additive group of G. 

3. Given such an X , find for each i £ I a non-empty family [K i j)j^j i of 
subgroups of St(x») such that fj l; core(AA j) = {1}. Note that the K it j 
could be equal for different (i, j). 


4. Construct a solution as in the statement of Theorem 13.II using the families 
(Kij) jeJi , for i G I. 

Note that by Theorem l3.ll any solution (Y. s) of the YBE such that G(Y, s) = 
G as left braces is isomorphic to one constructed in this way. It could happen 
that different solutions of the YBE constructed in this way from a left brace G 
are in fact isomorphic. In the next section we characterize when two of these 
solutions are isomorphic. 


4 Isomorphism of solutions 

We begin with a left brace G with orbits {Gi}ie/ under the action A: G —> 
Aut(G, +) defined as usual A (g) = X g . Choose an element x x G Gi in each orbit 
Gi. Let I \, I 2 be subsets of /, such that X\ = U i^i x Gi and X 2 = U jei 2 Gj satisfy 
G = (Yi)+ = (Y 2 ) + . For each i G Ii, let {K i}k } kG Ai be a non-empty family of 
subgroups of St( 5 (a;i) such that 

n n coie(Kik) = {1}- 

ie/i keAi 

For each j G I 2 , let {Lj i}i G B 3 be a non-empty family of subgroups of Stc(:rj) 
such that 

D fl core ( L jl) = I 1 !- 

jeh leBj 

Let Yi be the disjoint union of the family of left G-sets G / K, kk , for iG/i and 
k G Ai. Let Y ‘2 be the disjoint union of the family of left G-sets G/Ljj, for 
j G I 2 and l G Bj. Let Si: Yf —> Y 2 and s 2 : Y. 2 Y 2 2 be maps defined by 

■^1 (l?l Xi x ^1, 92X12^2 ) (*^1 ).92 ,&2 3 '^Ag 1 (xi 1 ) <72 (*^2 ) 

^' 2 ^ 9 \Lj Xt i x ,g 2 Lj 2 i 2 ) (Agi (xj x )g 2 Lj 2 i 2 , A^ si )g 2 (xj 2 ) g\Lj x i x ). 

We know that (Yi, si) and (Y 2 , s 2 ) are solutions of the YBE (and any solution 
of the YBE is isomorphic to one constructed in this way). We shall characterize 
when (Yl, s 2 ) and (Y 2 ,s 2 ) are isomorphic in the following result. 

Theorem 4.1 The solutions (Yl,si) and (Y 2 ,s 2 ) are isomorphic if and only if 
there exist an automorphism if of the left brace G, a bijective map or. I\ —>• I 2 , 
a bijective map Pi : A x —> B a and z Xtk G G, for each i G I\ and k G A x , such 
that 

i>(xi) = X Zik (x a(i) ) and il’{K\ k ) = z itk L a{i)Mk) z^, 
for all i G Ii and k G A x . 

Proof. Suppose that there exist an automorphism if of the left brace G, a 
bijective map a: I\ —> I 2 , a bijective map pi: A, —> B a u\ and z X}k G G, for 
! G h, and for k G A x , such that 

i>(xi) = K itk (x a ({)) and ip(K i>k ) = Zi, k L a{i)Mk) zfl. 
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Observe that we also have ip(X g (xi)) = \^( g ) Zi k (x a (i)) for every g , because ip is 
a morphism of braces. We define F : Y± —» Y 2 by F(gKi^) = ‘ l P(g)^i,kL ol u) t p i (k)i 
for all * G Ii, k £ Ai and g £ G. Since ip(Ki tk ) = z i,kL a {i)^ i (h)z£ k , F is well 
defined. It is easy to check that F is an isomorphism of the solutions (Yi,si) 
and (Y 2 ,S 2 )- 

Conversely, suppose that there exists an isomorphism F: Y\ —> Y 2 of the so¬ 
lutions (Yi,si) and (Y 2 ,s 2 ). We can write F(gK i>k ) = ^(gK itk )L a ^ }l ^ il3{g ^^, 
for some maps ip: Y\ —> G, a: Y\ — > I 2 and /3: Y\ —>• U ; e / 2 Bj- We shall prove 
that a(g,i,k) = a(l,i,k') and (3(g,i,k) = (3(1,i,k), for all g £ G, i £ I\ and 
k, k' £ Ai. Since F is a morphism of solutions of the YBE, we have 

F(Xg 1 ( x i 1 )g 2 Ki 2 k 2 ) ^<p(giKi likl ){'Ea:(gi,ii,ki)^B(g 2 Ki 2tk2 '), (3) 
for all gi,g 2 £ G 1 i\,i 2 £ I\, k\ £ A ix and k 2 £ Ai 2 . Hence 

V&gi (xh)g-2K l2 ,k 2 )k J a(\g 1 (xi 1 )g 2 ,i 2 ,k 2 ),0(\ gi {xi x )g 2 ,i 2 ,k 2 ) 

= ^tp(giK iltkl )( x a(gi,ii,ki)) i P{92Ki 2i k 2 )L a (g 2 ,i 2 ,k 2 ),0(g 2 ,i 2 ,k 2 )> 

for all 3 i,g 2 G G, «i ,*2 £ h, k\ £ A tl and k 2 £ A i2 . Thus a(X gi [xi 1 )g 2 , i 2 , k 2 ) = 
ot{g 2 , i 2 ,k 2 ) and (3(X gi (x il )g 2 ,i 2 ,k 2 ) = P(g 2 ,i 2 ,k 2 ). Since G = (X 1 ) + and X ± is 
G-invariant (by the action A), we know that A'i also generates the multiplicative 
group of G. Therefore a(g 2 ,i 2 ,k 2 ) = a(l,i 2 ,k 2 ) and (3(g 2 ,i 2 ,k 2 ) = (3(1 ,i 2 ,k 2 ). 
Note also that 

^'<p(giK il ' kl ){Xa(gi,ii,ki))F(g 2 Ki 2 'k 2 ) — ^ip(giK iltk )(x a (gi,ii,k))F{g 2 Ki 2t k 2 ), 

for all 3 i, 32 £ G, i x ,i 2 £l 1 ,k 1 ,k £ A n and k 2 £ A l2 . Since f | ie / 2 flcor e(L jtl ) = 
{ 1 }, we have that 

^<p(giKi likl ){ x a(gi,ii,k 1 )) ~ ^(p(g 1 K il }k ) ( x a( gi ,i 1 ,fc))> 

for all 31 £ G, i\ £ h and k\,k £ A n . Therefore x a (g ltil ,k 1 ),x a (g 1 ,i 1 ,k) G 
G a (i t i lt k)i for all 3 i £ G, i\ £ I± and k\,k £ A^ and thus a(g,i,k) = a(l,i, k’), 
for all 3 £ G, i £ I\ and k,k' £ A,. For each i £ I\ we choose an element 
ki £ Ai. Since F is bijective, the map I\ —> I 2 defined by i ^-> a(l,i,ki) is 
bijective and for each i £ I\ the map A, —>• B a ^ liki ) defined by fc H (3(1,i,k) 
is bijective. We shall see that there exists an automorphism ip of the left brace 
G such that 


ip(Xg(xi)) ) (*^a(i,2,fci)) and ip(Fi k ( ip(Ki^ k P)L a ^ii ki ^^^i^ k ^ip(Ki^ ki ( , 

for all g £ G, i £ I\ and k £ Ai. Let 1 = Ag^Zjj) 61 ■ ■ • X 9m (xi m ) em , for some 
Si, ■ • ■ ,3m £ G, ix,... ,i m £ h and e 1 ,...,e m £ {1, -1}. By ©, we have 

F(gK z ,k) = F(Xg 1 (x il ) £l ■ ■ ■ Xg m (x im f m gKi^k) 

= X v ( gi K ilkii )(^Q:(l,ii,fc il )) 1 F(^g 2 ( x i 2 ) X gm (Xi m ) ™ gKi }k ) 

^tp(giKi likii )(x a (l,i 1 ,ki 1 )') ^v(gmKi m ,k im ) (•®a(l,i m ,fe, m )) F(gKik), 


10 


for all g £ G, i £ I\ and k £ A;. Since flje/., Pl/es^ core (Lj,i) = {1}, we have 
that ^ip(g 1 Ki 1 tkil ) (^ck(i, ii,ki 1 )) 1 * ) (^a(i, i m )) 777 1- There¬ 

fore there exists a unique morphism ip: G ^ G of multiplicative groups such 
that ip(\ g (xi)) = ^ip( g Ki k .)( x a(i,i,ki))- Since Xi generates the multiplicative 
group of G, by © one can see that 




Therefore, since L a( \,i,ki),p{i,i,k) C St(x a (i jijfci) ), we have 


^ip(gKi tk ) i x a(l,i,ki) ) ^ip(g)ip(Ki i k) { X a(l,i,ki))■ 


Hence ip(\ g (xi)) = \^g) v (K itk .){x a (x^ ki )). Now we have that 


'‘Pig + Xi) 


ip{g\ g -i(xi)) = ip{g)ip(\ g -i(xi)) 

^P{g)^ip(g)~ 1 ip(Ki : i Ci ) {Xa(l,i,ki)') 

i.^(p(K itki ){x a(l,i,ki))) 
1p{.g) T ^tp(Ki tki ) (*^a(l,i,fci)) 

Ha) + ip(>^i(xi)) = ip(g) + ip(xi). 


Now it is easy to see that ip is a morphism of left braces. Since F is bijective 
and F(gg'Ki k) = ip(g)F(g'Ki t k), it follows that ip is bijective. Furthermore 
g £ Ki,k if and only if 


— F(gK qfc) — ip{^g)F{^FiiP) 


Therefore the result follows. § 

Summarizing, the last theorem says that two solutions constructed as in 
Theorem IQ are isomorphic if we can find an automorphism of the left brace 
G that brings each Ki k to one Ljj, taking into account that maybe the Lj.i's 
are permuted (that is the reason for the a and /3) maps), and that maybe we 
have chosen another element of the orbit in the process (that is the reason why 
the image Xi is \ Zi k (x a ^) and not just x a t^, and it is also the reason why the 
L a(i),Pi(k) is conjugated by z i>k ). 

The following is an example of how to use Theorems 13. II and 14. II to compute 
all the finite solutions associated to a given finite left brace up to isomorphism. 
We use the easiest examples of braces: trivial braces of order p , where p is a 
prime. 

Example 4.2 Consider the trivial brace over G = Z/ (p). Then, the orbits are 
{a} for every a £ Z/(p). Since any orbit has one element, then St(cc) = G, and 
the possible Ki g 's in this case are 0 and G. 

Let X be a subset of Z/(p) with at least a nonzero element. Let K a j = 
G for a £ X and j £ k a }, and let K' ak = 0 for a £ X and k £ 
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{ 1 ,..., m a }, where k a and m a are non-negative integers such that k a + m a > 0 . 



Assume that at least one m a is positive. Then the corresponding solution of the 
YBE is (Y, r), where 



and r{x,y) = {cr x (y), a a 1 ^(x)), with the sigma maps given by 


a Va,j = a y l k = Ta > f or a ^ AT, for all j, k and for all l £ {1, .. . ,p}, 

where r £ Sym y - is the product of all the cycles of length p (y* k , y\ k ,..., y p a k ) 
for any a £ X and k £ { 1,..., m a }. 

Finally observe that, in this case, Aut(G, +, •) = Aut(G, +) = (Z/(p))*, and 
the effect of an automorphism of G over a solution is to change a Va ^ = a y i ^ = 

t“ to the isomorphic solution cr VaJ = a y i = r Aa , where A £ (Z /(p))*. 


5 Basic solutions and examples 


It seems difficult to apply Theorems 13.11 and 14.11 to construct and classify all 


the solutions (Y, s) of the YBE with isomorphic left brace Q{Y, s) because there 
are a lot of different solutions (for instance, there is a lot of freedom choosing 
the subgroups Kij). Maybe an easier problem is to classify a smaller class 
of solutions from which we can recover all the other solutions. For example, 
consider the following ways to obtain new solutions from a given one: 

1. Adding a new K (and the corresponding X,, if necessary) to {Ki j}: this 
gives a solution because the intersection of the cores remains trivial when 
we add another subgroup, and X still generates G if we add a new Xj. 

2. Changing a Kij by a AT < Kij: this gives a solution because the inter¬ 
section of the cores remains trivial when we change one of the Kij by a 
smaller subgroup, and we are not changing X. 

Thus maybe a good definition for basic solution is the converse of construc¬ 
tions 1 and 2: a solution in which is impossible to take out a Kij or to change 
a Kij by a Kij < K{j < Hi without losing the property of being a solution. 
From these solutions, and using construction 1 and 2, we can recover all the 
other solutions. Note that these class of solutions can be also described as the 
solutions (AT, r) such that every surjective morphism of solutions (AT, r) —> (Y, s), 
to another solution (Y,s) with Q(X,r) = G(Y,s), is an isomorphism. 

Example 5.1 In the case of Example \f.2\ the basic solutions are, up to auto¬ 
morphism of G: 
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1. X\ = {1}, K 11 = 0 .It corresponds to the solution over the set {1,... ,p} 
given by = ■■■ = a p = (1,2,... ,p). 

2. {Xi = {0},X 2 = {1}}, {Ki i = 0, A' 2,1 = G}. It corresponds to the 
solution over the set {1, ... ,p + 1} given by cr\ =■■■= cr p = id, er p+1 = 

(1-2. p). 


So, when we only consider the class of basic solutions, the classification for 
braces of order p turns out to be much easier. This example brings some hope 
that maybe it is possible to classify the basic solutions associated to any finite 
left brace G. 

We are not able to solve this problem in general because our knowledge 
of the brace structure is still limited. Nevertheless, we will classify now the 
basic solutions for some concrete examples of finite left braces. Note that good 
candidates are multiplicative groups such that the intersection of all their non¬ 
trivial subgroups is non-trivial, because in this case we always need some Kij 
equal to {1}, and this condition might restrict the possible basic solutions. 
Groups with this property must be p-groups, and they have been classified 
in DU Theorem 5.4.10 (ii)]: they are the cyclic p-groups and the generalized 
quaternion groups Q 2 m of order a power of 2. 

We shall study first the cyclic case. We need a complete knowledge of all 
the possible brace structures with cyclic multiplicative group. First of all, the 
next proposition describes the additive group in this case. 

Proposition 5.2 (converse result to Rump’s classification) Let G be a left brace 
with (G, ■) = Z/(p n ) and n > 3. Then, (G,+) = Z/(p n ). 


Proof. We prove it by induction over n. The case n = 3 is true by the 
classification of braces of order p 3 in [TJ. For n > 3, assume that it is true for 
n — 1. Then, since (G, •) is abelian, G is a two-sided brace, so Soc(G) 0 by 0 
Proposition 3]. Thus there exists an element x 0 in Soc(G) of multiplicative 
order p. Note that in this case Soc(G) = Fix(A^), where £ is a multiplicative 
generator of G. This implies that ( x ). = (x)+ is an ideal of G. Then G/(x} 
is a brace of order p n ~ 1 with ( G/(x }, •) = Z/(p n ~ l ). By induction hypothesis, 
(G/(x), +) = Z/(p n ~ 1 ). This restricts the possible additive groups of G to only 
two cases: Z/(p n ) or Z/(p) x Z/(p n_1 ). If (G,+) = Z/(p n ), we are done, so 
assume (G, +) = Z/(p) x Z/(p ra_1 ) to arrive to a contradiction. 

The element x in Z /(p) x Z /(p n ~ 1 ) must be of the form (a,p n ~ 2 /3) because 
it has additive order equal to p. Moreover, it must be a fix element of the 
automorphism A^. An automorphism of Z /(p) x Z/(p n ~ 1 ) can be written in 

pn- 2 c > with ad ^ 0 (mod p), where the entries in the 

first row are elements of Z / (p), and the entries in the second one are elements 
of Z /(p n ~ l ). It is a compact way to express that any endomorphism / of 
Z /(p) x Z /(p n ~ l ) satisfies f(x,y) = a;/(l,0) + yf( 0,1), so it is determined by 
/(l, 0) = ( a,p n ~ 2 c ) (which has to be an element of order p), and /(0,1) = ( b, d). 
The condition ad ^ 0 (mod p) ensures that / is bijective. 


the matrix form 
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Thus the order of Aut(Z/(p) x Z/(p n 1 ) is (p — 1) • p ■ p ■ ( p n — p n 1 ) = 
p n+1 (p — l) 2 . Then, a p-Sylow subgroup of Aut(Z/(p) x Z/(p n_1 ) is 

{(A 1 + pd) : 

Since Aj has prime power order, after a suitable conjugation, it can be written 
as ( p n- 2 c ^ + pdj ' a ^ xe< ^ e l emen t ^ = (a,p n_2 /3) must satisfy 

(p™ -2 /?) (yp n ~ 2 C 1 + pdj ^\jp n ~ 2 p) (p n_2 ca +p n ~ 2 /^) ' 

This is satisfied if c = 0 or if a = 0. If a = 0, then x = (0,p ra_2 /3). But 
(Z/(p) x Z/(p"- 1 ))/((0,p"- 2 /3)) - Z/(p) x Z/(p" _2 )> 

a contradiction. On the other hand, if c = 0, then 

_ A kb \ 

« V° (!+pd)V 

Id+Aj + Al + .-. + Af 1 = ( J 0 E J-. ( ( f +J , d) 

Thus, for j = p n_1 , we get 

Id+A^ + A 2 + • • • + A|" 1-1 = 0, 
because ( p 2 ) = 0 (mod p), and 

P j^ 1 (l+ P dr= (1+Pd)pn ^ = 0 (mod p" _1 ) 

2=0 P 

using (24[ Lemma 4]. But this implies £ p " 1 = (Id+Aj + A 2 H-bA| _1 )(£) = 

0, a contradiction with the fact that £ has multiplicative order equal to p n . | 


Fortunately, the complete classification of all the left brace structures with 
cyclic additive group of order p" is known [24] . That allows us to determine all 
the basic solutions in the next example. 

Example 5.3 Now that we know that the additive group is always cyclic when 
the multiplicative group is Z/( p n ) with n> 3, we can apply Rump’s classification 
1 2f\ . If the multiplicative group is also cyclic, there is a brace structure Gi for 
every i € (1,..., n}, given as a product over LI (p") by x ■ y := x + y + p l xy, 
except for p = 2, where i £ {2,... ,n} (see f 24\ Theorem 1]). Note that, through 
all this example, we use a product with a dot to represent the multiplication in a 
brace, and a product without dot to represent the usual ring product overL/(p n ). 
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Then, it is easy to determine the socle of these braces Gi: 

Soc (Gi) = ( p = Z/(p i ). 

We also need to determine the brace automorphism group: 

Aut (Gi, +, •) £* {1 +p n ~ i k : k £ Z./(p")} < (Z/(p n ))*, 

except when i = n, which is 

Aut (G n ,+, •) = Aut(G„, +) £* (Z./(p"))* 

To compute the orbits, observe that any element a £ Z/{p n ) can be written 
as 

a = a 0 + a\p + a 2 p 2 + ■ • ■ + a„_i p n ~ l , 

with at £ { 0 , 1 ,... ,p — 1 }, and the action of the lambda maps over one of these 
elements is 

A* (a) = (1 + p l x)(a 0 + a 1 p + a 2 p 2 H-h a„_ip”^ 1 ) 

= (ao + a\p H-1- ai-\p r ~ ) + (a* + aox)p l H-b (a„_i + a n _j_ia:)p n_1 , 

for each x £ Z/(p n ). Note that if ao = ■■■ = = 0, then A x (a) = a for 

every x, so the orbit has only one element. Observe also that, if k is the first 
integer between 0 and n — i — 1 such that = 0 , then, using different x’s, any 
element of the form a + mp l+k , m £ Z /{p n ), belongs to the orbit of a. Thus each 
orbit of Gi with respect to A belongs to one of the following classes of orbits: 

(a) Xa^ := {a +p l x : x £ Z/(p n )}, for each a £ { 1 ,... ,p 1 }, a ^ 0 (mod p); 

(b) := {/3p k +p i+k x : x £ Z /(p n )} for any /3 £ { 1,... ,p 1 }, /3 ^ 0 (mod p), 
and for any k £ {1,..., n — i — 1}; 

(c) X^_ i7 := {p n ~ i 7 }, for each 7 e { 0 , 1 ,... ,p i - 1 }. 

For each class of orbits, the stabilizer of any element (which corresponds to 
the possible Hi’s) is equal to: 

(a) Since the cardinality of the orbit is \ {a + p’x : x £ Z/(p n )} |= p n ~ l , the 
stabilizer is the unique subgroup ofZ/(p n ) of order p l ; 

(b) Since the cardinality of the orbit is \ {/3p k +p l+k x : x £ Z/(p n )} \= p n ~ l ~ k 
the stabilizer is the unique subgroup ofZ/(p n ) of order p l+k ; 

(c) G. 

To have trivial intersection, we need at least one Kj i equal to 0. Moreover, 
we need an additive generator ofZ/{p n ) in the subset X, and all those elements 
belong to some A« '. Thus the basic solutions are 
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1. X^X^, K ltl = 0. 


2. Xi = xfl^, X 2 = x£\ K ltl = 0, K 2>1 = <*>""<) ■ 

3. X x = xfj k , X 2 = x£\ K 1A = 0 , K 2A = (p"-*). 

Finally, to know if there is some isomorphism between these basic solutions, 
we need to apply brace automorphisms of G over them. Note that, since the 
multiplicative group is abelian, the subgroups Kjj remain unchanged by the iso¬ 
morphism of solutions, so we should only care about the effect over the subset X, 
which is equal to X\ in case 1, and equal to X 1 (J X 2 in cases 2 and 3. Thus two 
of these solutions are isomorphic if and only if they belong to the same class 1, 2 
or 3, and the their two invariant subsets X and X' satisfies X' = (1 +p n ~ z k)X, 
for some k £ X/(p n ), where here the product is the ring product o/Z/(p n ). 

On the other hand, the case of Q 2 m is more difficult because we do not have 
a complete classification of all the possible brace structures with multiplicative 
group isomorphic to Q 2 m. 
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